Eastern Montana Vacations from $493
Book a Hotel + Flight or Car together to unlock savings
Your Eastern Montana Vacation
Choose a vacation package to Eastern Montana and make planning your adventure a breeze. With the logistics organized before you depart, you can focus on enjoying every moment in this amazing destination. With so many things to see on a trip to Eastern Montana, it can be tricky to know where to start. Kick off your journey in Miles City at Tongue River Winery and Custer County Art Center — two popular attractions here. Another great city worth adding to your itinerary is Glendive. Be sure not to miss Makoshika State Park and Hollecker Lake. Expedia has everything you need when it comes to planning your Eastern Montana vacation. From accommodations and flights, to activities and rental cars, we're here to help you curate a travel experience like no other.
The Latest Eastern Montana vacation packages
Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Hotel Billings
North Park
per person
Oct 14 - Oct 21
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Billings (BIL)
8.2/10 Very Good! (1,003 reviews)
My room was clean, but the air conditioner stopped working after the first day. The shower drain was clogged and there was standing water after each shower. After my 2nd night, the temp in the room was 79 degrees and very hot so I asked to switch rooms. The staff member at the desk was very nice and accommodating and she switched me to another room. It was cleaner and the shower drain worked properly. The air conditioner worked very well and I could finally sleep. Overall it was a very nice hotel and the staff was friendly. There is a snack bar by the front desk where you can get sandwiches, wraps, snacks and drinks (even late at night). There is also a restaurant and bar. Plus, they also allowed me an hour late check-out, which was very nice because my flight left in the afternoon and I didn’t want to sit in the airport for hours.
Reviewed on Aug 10, 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Montana
View all tripsWhere to stay in Eastern Montana
Find the best Eastern Montana areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Montana
West End
1 out of top 10 points of interest in this area
If you're spending some time in West End, Rimrock Mall and Jackpot Casino are top sights worth seeing.
Discover the most popular places to visit in Eastern Montana
Little Bighorn Battlefield National Monument
Learn about the local history of Garryowen when you take a trip to Little Bighorn Battlefield National Monument. Discover the area's museums and monuments.
Custer Battlefield Museum
You can spend an afternoon exploring the galleries in Custer Battlefield Museum during your trip to Garryowen. Discover the area's museums and monuments.
Makoshika State Park
You can take time to visit Makoshika State Park during your travels to Glendive. While you're in the area, wander around the parks.
Eastern Montana Hotel Deals
Billings Hotel and Convention Center
1223 Mullowney Ln, Billings, MT
Fully refundableReserve now, pay when you stay
$168 nightly
The price is $185 total per night from Sep 3 to Sep 4
$185 total
Sep 3 - Sep 4
Total includes taxes and fees
8/10 Very Good! (1,246 reviews)
"Nice big room with good bar. Coffee shop was very slow"
Reviewed on Aug 11, 2025
Quality Inn
2036 Overland Ave, Billings, MT
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $118 total per night from Aug 19 to Aug 20
$118 total
Aug 19 - Aug 20
Total includes taxes and fees
8.2/10 Very Good! (1,009 reviews)
"Easily access to freeway. Free breakfast."
Reviewed on Aug 10, 2025
Woodspring Suites Billings
4750 King Ave East, Billings, MT
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $100 total per night from Aug 13 to Aug 14
$100 total
Aug 13 - Aug 14
Total includes taxes and fees
7.8/10 Good! (251 reviews)
Spacious Woodspring Stay, Minimal Extras
"Our room was wonderfully spacious and comfortable, with a bed that made for a great night’s sleep. The bathroom was roomy and well-equipped, and we especially appreciated the convenient little kitchenette. However, the lack of amenities was noticeable—there was no cookware or silverware provided ..."
Reviewed on Aug 10, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
More vacations you might like
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Flights from Angela
- Flights to Cohagen
- Flights from Kinsey
- Flights to Rosebud
- Flights to Circle
- Flights to Terry
- Flights from Miles City Municipal
- Flights from Billings (BIL) to Miles City (MLS)
- Flights from Bozeman (BZN) to Miles City (MLS)
- Flights from Missoula (MSO) to Miles City (MLS)
- Flights from Great Falls (GTF) to Miles City (MLS)
- Flights from Helena (HLN) to Miles City (MLS)
- Flights from Fargo (FAR) to Miles City (MLS)
- Flights from Glendive (GDV) to Miles City (MLS)
- Flights from Bismarck (BIS) to Miles City (MLS)
- Flights from Las Vegas (LAS) to Miles City (MLS)
- Flights from Minneapolis (MSP) to Miles City (MLS)
- Flights from Glasgow (GGW) to Miles City (MLS)
- Flights from Kalispell (FCA) to Miles City (MLS)
- Flights from Salt Lake City (SLC) to Miles City (MLS)
- Flights from Denver (DEN) to Miles City (MLS)
- Flights from Rapid City (RAP) to Miles City (MLS)
- Flights from Fayetteville (XNA) to Miles City (MLS)
- Flights from Spokane (GEG) to Miles City (MLS)
- Flights from Dallas (DFW) to Miles City (MLS)
- Flights from Fort Smith (FSM) to Miles City (MLS)
- Flights from Seattle (SEA) to Miles City (MLS)
- Flights from Portland (PDX) to Miles City (MLS)
- Flights from Phoenix (PHX) to Miles City (MLS)
- Flights from San Francisco (SFO) to Miles City (MLS)
- Flights from Chicago (ORD) to Miles City (MLS)
- Flights from Pittsburgh (PIT) to Miles City (MLS)
- Flights from Los Angeles (LAX) to Miles City (MLS)
- Flights from Reno (RNO) to Miles City (MLS)
- Flights from Pellston (PLN) to Miles City (MLS)
- Flights from Houston (IAH) to Miles City (MLS)
- Flights from Detroit (DTW) to Miles City (MLS)
- Flights from Oklahoma City (OKC) to Miles City (MLS)
- Flights from Sioux Falls (FSD) to Miles City (MLS)
- Flights from Fort Lauderdale (FLL) to Miles City (MLS)
- Flights from Kansas City (MCI) to Miles City (MLS)
- Flights from New Orleans (MSY) to Miles City (MLS)
- Flights from Idaho Falls (IDA) to Miles City (MLS)
- Flights from Charlotte (CLT) to Miles City (MLS)
- Flights from Little Rock (LIT) to Miles City (MLS)
- Flights from Austin (AUS) to Miles City (MLS)
- Flights from Toledo (TOL) to Miles City (MLS)
- Flights from Birmingham (BHM) to Miles City (MLS)
- Flights from Jamestown (JMS) to Miles City (MLS)
- Flights from Medford (MFR) to Miles City (MLS)
- Flights from Oakland (OAK) to Miles City (MLS)
- Flights from Tampa (TPA) to Miles City (MLS)
- Flights from Miami (MIA) to Miles City (MLS)
- Flights from Manila (MNL) to Miles City (MLS)
- Flights from Querétaro (QRO) to Miles City (MLS)
- Flights from Fort Dodge (FOD) to Miles City (MLS)
- Flights from Kakhonak (KNK) to Miles City (MLS)
- Flights from McAllen (MFE) to Miles City (MLS)
- Flights from Palm Springs (PSP) to Miles City (MLS)
- Flights from Johannesburg (JNB) to Miles City (MLS)
- Flights from Devils Lake (DVL) to Miles City (MLS)
- Flights from Fresno (FAT) to Miles City (MLS)
- Flights from Savannah (SAV) to Miles City (MLS)
- Flights from Huntsville (HSV) to Miles City (MLS)
- Flights from Yakima (YKM) to Miles City (MLS)
- Flights from Rome (FCO) to Miles City (MLS)
- Flights from Philadelphia (PHL) to Miles City (MLS)
- Flights from Singapore (SIN) to Miles City (MLS)
- Flights from Asheville (AVL) to Miles City (MLS)
- Flights from Bakersfield (BFL) to Miles City (MLS)
- Flights from Amsterdam (AMS) to Miles City (MLS)
- Flights from Durango (AMK) to Miles City (MLS)
- Flights from Kahului (OGG) to Miles City (MLS)
- Flights from Bangkok (BKK) to Miles City (MLS)
- Flights from Anchorage (ANC) to Miles City (MLS)
- Flights from Washington (IAD) to Miles City (MLS)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.